Symmetric partitions and pairings
نویسندگان
چکیده
منابع مشابه
Self-Dual Symmetric Polynomials and Conformal Partitions
A conformal partition function Pm n (s), which arose in the theory of Diophantine equations supplemented with additional restrictions, is concerned with self-dual symmetric polynomials – reciprocal R {m} Sn and skew-reciprocal S {m} Sn algebraic polynomials based on the polynomial invariants of the symmetric group Sn. These polynomials form an infinite commutative semigroup. Real solutions λn(x...
متن کاملEnumeration of bilaterally symmetric 3-noncrossing partitions
Schützenberger’s theorem for the ordinary RSK correspondence naturally extends to Chen et. al’s correspondence for matchings and partitions. Thus the counting of bilaterally symmetric k-noncrossing partitions naturally arises as an analogue for involutions. In obtaining the analogous result for 3-noncrossing partitions, we use a different technique to develop a MAPLE package for 2-dimensional v...
متن کاملLightweight Symmetric-Key Hidden Vector Encryption without Pairings
Hidden vector encryption (HVE), introduced by Boneh and Waters in TCC’07, is an expressive sub-class of predicate encryption, that allows conjunctive, subset, range and comparison queries over encrypted data. All existing HVE constructions in the cryptographic literature use bilinear pairings over either composite order or prime order groups. In this paper, we address the open problem of constr...
متن کاملThe 2-adic Valuation of Plane Partitions and Totally Symmetric Plane Partitions
This paper confirms a conjecture of Amdeberhan and Moll that the power of 2 dividing the number of plane partitions in an n-cube is greater than the power of 2 dividing the number of totally symmetric plane partitions in the same cube when n is even, and less when n is odd.
متن کاملPartitions, Rooks, and Symmetric Functions in Noncommuting Variables
Let Πn denote the set of all set partitions of {1, 2, . . . , n}. We consider two subsets of Πn, one connected to rook theory and one associated with symmetric functions in noncommuting variables. Let En ⊆ Πn be the subset of all partitions corresponding to an extendable rook (placement) on the upper-triangular board, Tn−1. Given π ∈ Πm and σ ∈ Πn, define their slash product to be π|σ = π∪(σ+m)...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Colloquium Mathematicum
سال: 2000
ISSN: 0010-1354,1730-6302
DOI: 10.4064/cm-86-1-93-101